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Abstract. We describe overcommutative varieties of semigroups 
whose lattice of overcommutative subvarieties satisfies a non-trivial 
identity or quasiidentity. These two properties turn out to be 
equivalent. 



1. Introduction and summary 

It is generally known that the lattice of all semigroup varieties is 
a disjoint union of two wide and important sublattices: the ideal of 
all periodic varieties and the co-ideal of all overcommutative varieties, 
that is, varieties containing the variety COM. of all commutative semi- 
groups. We denote the lattice of all overcommutative varieties by OC. 

By L(V) we denote the subvariety lattice of a semigroup variety 
V. Identities and quasiidentities in lattices L(V) were investigated in 
several papers, see Sections 11 and 12 in the survey [8]. The results 
of [2] and [7] imply that no non-trivial lattice quasiidentity holds in 
the lattice of commutative semigroup varieties and hence in the lattice 
L(V) whenever V is overcommutative. Therefore investigation of iden- 
tities and quasiidentities in lattices L(V) gives no information about 
the lattice OC. In view of this fact it is natural to study identities 
and quasiidentities in lattices of overcommutative subvarieties of over- 
commutative varieties. For an overcommutative variety V, its lattice 
of overcommutative subvarieties (that is, the interval between COAi 
and V) will be denoted by Loc(V). 

The structure of the lattice OC has been revealed by Volkov in [11]. 
We shall give the formulations of the results of this paper in Section 2. 
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Basing on the results of [11], Vernikov described overcommutative vari- 
eties whose lattice of overcommutative subvarieties is distributive, mod- 
ular, arguesian, lower or upper semimodular, lower or upper semidis- 
tributive or satisfies some other related restrictions [9], [10]. In the 
present paper we describe overcommutative varieties V whose lattice 
Loc(V) satisfies a non-trivial lattice identity or quasiidentity. 

We need the following definitions and notation. Lattices are called 
[quasi] equationally equivalent if they satisfy the same [quasi] identities. 
A semigroup variety V is permutative if it satisfies an identity of the 
form 

(1) XlX 2 - ■ -X n = Xg(l)Xg(2) ■ ■ .X g<yn ) 

where g is a non-trivial permutation on the set {1, . . . , n}. The semi- 
group variety given by an identity system E is denoted by varS. Put 

CZ = v&r{xy = x}, 1ZZ = v&r{xy = y}, 

X = vax{xyzt = xytz, x 2 y 2 = y 2 x 2 = (xy) 2 }. 

The variety dual to X is denoted by X . 
The main result of this article is 

Theorem 1.1. For an overcommutative semigroup variety V, the fol- 
lowing are equivalent: 

a) the lattice Loc(V) satisfies a non-trivial lattice identity; 

b) the lattice Loc(V) satisfies a non-trivial lattice quasiidentity; 

c) the lattice Loc(V) is equationally equivalent to a finite lattice; 

d) the lattice L c(V) is quasiequationally equivalent to a finite lat- 
tice; 

e) the variety V is permutative and contains none of the varieties 
CZ, TZZ, X, *X~ . 

Since every finite lattice has a finite identity basis [4], Theorem 1.1 
immediately imply the following 

Corollary 1.2. If V is an overcommutative variety and the lattice 
Loc(V) satisfies a non-trivial identity then this lattice has a finite iden- 
tity basis. □ 

The article consists of four sections. Sections 2 and 3 contain pre- 
liminary results. In Section 4 the proof of Theorem 1.1 is given. 

2. SUBDIRECT DECOMPOSITION OF THE LATTICE OC 

The aim of this section is to formulate the results of [11]. In order to 
do this, we need some new definitions and notation. The free semigroup 
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over the countably infinite alphabet X = {xi,X2, ■ ■ ■ } is denoted by 
F. The symbol = stands for the equality relation on F. Put X m = 
{xi, . . . , x m }. Let F m be the free semigroup over the set X m . If w 
is a word then we denote the length of w by £{w) and the number of 
occurrences of a letter Xi in w by £ Xi (w) or, shortly, by £i(w). The 
symmetric group on the set {1, . . . , m} is denoted by § m . For g G § m 
and 1 < i < m, we put g(xi) = x g ^ thus identifying S m with the 
symmetric group on X m . The lattice of all equivalence relations on a 
set A is denoted by Part (A). A set A on which a group G acts is called 
a G-set. A G-set can be considered as a unary algebra with the set 
G of operations. This observation, in particular, allows us to consider 
congruences of G-sets. The congruence lattice of a G-set A is denoted 
by Con(A). If L is a lattice and x G L then (x\ (respectively, [x)) 
stands for the principal ideal (respectively, co-ideal) generated by the 
element x. By L we denote the dual lattice to a lattice L. 

A partition is a sequence of positive integers A = (Ai, . . . , A m ) where 
Ai > • • • > A m and m > 2. The set of all partitions is denoted by A. 
Let us fix a partition A. We say that A is a partition of the number n 

m 

into m parts where n — ^2 Xi. The numbers Aj are called components 
of A. We consider the set 

W x = {w G F m | £i(w) = Xi for 1 < % < m} 
and the group 

G x = {g e§ m \ Xi = X g (i) for 1 < % < m}. 

Every element g G G\, as a permutation on the alphabet X m , defines 
a permutation on the set W\ which renames letters in each word in 
W\. This means that the group G\ acts on the set W\ and this set is 
considered as a GA-set. For an overcommutative variety V, we define 
an equivalence relation ^p\{V) on W\ as the restriction to the set W\ 
of the fully invariant congruence on F corresponding to V. Thus a 
mapping ip\: OC — > Part(WA) is defined. 

Proposition 2.1 ([11]). Every mapping ip\ is a homomorphism of 
the lattice OC onto the lattice Co~n(W\). These homomorphisms are 
components of an embedding 

V = Ma6a: OC — ► J] Gon(W x ) 

AeA 



which decomposes the lattice OC into a subdirect product of the lattices 
Con(W A ), A G A. □ 
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One can generalize Proposition 2.1 in order to obtain a subdirect 
decomposition of the lattice L c(V). As a surjective homomorphism, 
(fx maps principal ideals to principal ideals, so 



V?a(Loc(V)) = ( Vx (V)]^ m = MV)) Con(VFx) . 

The co-ideal [fxO^)) Con ^ Wx ^ is isomorphic to the congruence lattice of 
the factor GVset W\/(p\(V). Thus we have 

Corollary 2.2 ([11]). For any variety V G OC, the homomorphism 
</?|l c(v) defines a decomposition of the lattice Loc(V) into a subdirect 
product of the lattices Con (W x / (fix(V)) ■ D 
Another result we need is 



Proposition 2.3 ([11]). Every lattice Con{W x / Va(V)) can be embed- 
ded into Loc(V). □ 

3. Preliminaries on semigroup identities 

In this section we study some equational properties of the varieties 
CZ, HZ, X and X . The following two lemmas and their duals give 
the solution of word problem in these varieties. For the varieties CZ 
and HZ it is generally known and evident. 

Lemma 3.1. An identity u = v holds in CZ if and only if the words 
u and v start with the same letters. □ 

An identity u — v is called balanced if £ x (u) = t x (v) for every x G X. 
All identities satisfied by overcommutative varieties are balanced. A 
letter x in a word w G F is called simple if £ x (w) = 1 and multiple 
otherwise. 

Lemma 3.2. An identity u = v holds in X if and only if it is balanced 
and at least one of the following holds: 

(i) u = v G X; 

(ii) u and v have equal first letters and equal second letters; 

(iii) u and v have equal first letters and their second letters are mul- 
tiple; 

(iv) the first and the second letters in u and v are multiple. 

Proof. Let us denote by a the fully invariant congruence on F cor- 
responding to X and by (3 the set of all balanced identities u = v 
(considered as pairs of words) satisfying one of the conditions (i)-(iv). 
We must prove that a = (3. 

First, one can prove that a C /3. The identity xyzt = xytz satisfies 
(ii) while the identities x 2 y 2 = y 2 x 2 = (xy) 2 satisfy (iv), so all these 
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identities belong to ft. Straightforward verification shows that ft is a 
fully invariant congruence on F. This implies the desired inclusion. 

It remains to verify that ft C a. We shall prove that a balanced 
identity u = v holds in X in each of the cases (i)-(iv). The case (i) is 
trivial. The identity xyzt = xytz implies every identity of the kind (1) 
with g(l) = 1 and g{2) = 2. Identifying and renaming letters in the 
latter identity, one can obtain every identity with the property (ii). In 
the rest of the proof we suppose that the identity u — v is written in 
the form xya = ztb where x,y,z,t G X and a,b G F (the letters x, 
y, z, and t are not assumed to be distinct). Consider the case (iv). 
Suppose that x = z = t and x ^ y, that is u = xya and v = x 2 b. Since 
y is multiple, there exist balanced identities of the form xya = (xy) 2 c 
and x 2 b = x 2 y 2 c for some c G F. These identities satisfy (ii), so they 
hold in X. Hence we have 



in X. The same arguments show that X satisfies u — v whenever 
y = z = t and x ^ y (one should use the identity (xy) 2 = y 2 x 2 
rather than (xy) 2 = x 2 y 2 in this case). Therefore in the general case 
X satisfies 



whenever these identities are balanced. Of course, such words c, d, and 
e exist, so we are done in the case (iv). In the case (iii) the identity 
u — v is xya = xtb where y and t are multiple. We may suppose 
that the letter x is simple, because otherwise the property (iv) holds. 
In particular, x ^ y and x ^ z. The variety X satisfies xya = xy 2 c 
and xtb = xt 2 d (c, d G F) whenever these identities are balanced (the 
case (ii)). Furthermore, X satisfies y 2 c = z 2 d (the case (iv)), so it 
satisfies xya = xy 2 c = xt 2 d = xtb. □ 

For a non-negative integer k, consider the variety 

V k = var{^i . . . x k yzt x ...t k = x 1 ... x k zyt x . . . t k }. 

This variety satisfies every balanced identity of the form acb = adb 



where £(a) = £(b) = k. 

Lemma 3.3 ([6]). Every permutative variety is contained in V k for 



Lemma 3.4. Any overcommutative permutative variety V such that 



xya = (xy) 2 c = x 2 y 2 c = x 



xya = x 2 c = xtd = t 2 e = ztb where c,d,eEF 



some k. 



□ 




X n y n Z n = y n x n Z 
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Proof. Being permutative, the variety V is contained in Vk for some 
k by Lemma 3.3. Lemma 3.1 and the fact that CZ <£. V imply that 
the variety V satisfies an identity xa = yb where x ^ y. The identity 
xa = yb is balanced because V is over commutative. We may suppose 
that a and b contain only the letters x and y. If this is not the case 
then we identify all other letters with x. Assume that n > k + £{a) = 
k + £(b). We are going to prove that V satisfies all identities of the 
form cz n = dz n where c and d contain only the letters x and y and 
£ x (c) = £ x {d) = £ y (c) = £ y (d) = n. This would imply the statement 
of the lemma we prove as a partial case. Take the greatest common 
prefix e of the words c and d. There are words d and d' with c = exd 
and d = eyd'. If £(e) > k then the identity 

cz n = exc'z 11 = eyd'z 11 = dz n 

holds in V because VCPj. and n > k. Suppose that < £(e) < k. To 
prove that V satisfies cz n = dz n in this case, we use inverse induction 
by £(e). As the induction base we take the case £(e) = k which has 
already been considered. Now we shall prove the statement for £{e) < k 
assuming that it is proved for greater £(e). Put p = £ x (e) + £ x (b) and 
q = £ y (e) + £ y (a). The inequality n > k + £(a) = k + £(b) imply n > p 
and n > q. The variety V satisfies 

cz n = exc'z n = exax n ~ p y n ~ q z n by the induction assumption 

= eybx n ~ p y n ~ q z n because xa = yb 

= eyd'z n = dz n by the induction assumption, 

as was to be proved. □ 

Lemma 3.5. Any over commutative permutative variety V such that 
CZ, X <£. V satisfies the identity 

(3) xtx n - l y n z n = yty n - l x n z n 

for any sufficiently large n. 

Proof. By Lemma 3.3 we have VC? fc for some k. By Lemma 3.4 the 
variety V satisfies 



(4) x m y m z m = y m x m z m 

for some m > k. The variety V satisfies a balanced identity u = v 
which fails in X. According to Lemma 3.2, there are four possible 

cases. 

Case 1. The first letters in u and v coincide, the second letters are 
distinct and at least one of the second letters is simple. Identifying all 
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letters in u — v except this simple letter, we obtain an identity of the 
form 

(5) xyx p+q - 1 = x p+1 yx q ~ x 

for some p and q. This identity implies xyx pr+q ~ l = x pr+1 yx q ~ l for all 
positive integers r, so p can be replaced by pr in (5). This allows us to 
suppose that p > k. Let us take n with n > m + k and n> p + q. The 
variety V satisfies 

xtx n ~ l y n z n = x p+l tx n ~ p ~ 1 y n z n by (5) 

= x m y m z m tx n - m y n - m z n - m because V C V k 

= y m x m z m tx n - m y n - m z n - m by (4) 

= y p+ Hy n ~ p - 1 x n z n because V C V k 

= yty n ~ 1 x n z n by (5). 



Case 2. The first letters in u and v are distinct and at least one of 
these letters is simple. Identifying all letters in u — v except this simple 
letter we obtain yx p+q = x p yx q for some positive p and non-negative q. 
This identity implies xyx p+q = x p+1 yx q , so we return to the Case 1. 

Case 3. The second letters in u and v coincide and are simple while 
the first letters are distinct and multiple. Let us write the identity 
u = v in the form xtu' = ytv'. We may suppose that u' and v' contain 
only the letters x and y because all other letters can be identified with 
x. Put p = £ x {v') and q = £ y (u'). Let us take n with n > k + p, n > q, 
n > k + m, and n > m + 1. We have that 

because V C Vk 
because xtu 1 = ytv' 
because V C Vk 
by (4) 

because V C Vk 



xtx n - 1 y n z n = xtx k u'x n - k - p y n - q z n 
= ytx k v'x n - k - p y n - q z n 



= ytx m y m z m x n - m y n - m - 1 z n - m 
= yty m x m z m x n - m y n ~ m - 1 z n - m 
= yty n - l x n z n 



holds in the variety V. 

Case 4. The first letters in u and v are distinct and multiple, the 
second letters are distinct, and at least one of the second letters is 
simple. Identifying the first letters in the words u and v, we return to 
the Case 1. □ 
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4. Proof of Theorem 1.1 

The proof follows the scheme a) — > b) — > e) — > d) — > c) — > a). 
The implications a) — > b) and d) — > c) are obvious. The implica- 
tion c) — > a) holds because every finite lattice satisfies a non-trivial 
identity (see [3, Lemma V.3.2], for instance). It remains to verify the 
implications b) — > e) — > d). 

b) — > e) Arguing by contradiction, suppose that the property e) 
fails. We shall prove that every finite lattice can be embedded into 
one of the lattices Con(W\/ \px(V)) . Hence every finite lattice can be 
embedded into Loc(V) by Proposition 2.3. Since every non-trivial 
lattice quasiidentity fails in some finite lattice [1], this will give us the 
contradiction we need. There are three cases to consider. 

Case 1. The variety V is not permutative. Consider the partition 
A = ( 1, . . . , 1 ). For this partition we have G\ = S n . The correspond- 

n times 

ing GVset W\ is regular (i.e., it is transitive and any non-unit ele- 
ment of G\ has no fixed points). In this case Con.{W\) = Sub(GA) = 
Sub(§„) where Sub(G) is the subgroup lattice of a group G (see [5, 
Lemma 4.20]). Since the variety V is not permutative, the congruence 
<P\(V) is the equality relation on W\, so W\/(p\(V) = W\. We have 
obtained that Coii(Wa/Va(V)) = Sub(S n ). Every finite lattice can be 
embedded into a lattice Sub(§„) for some n [7], so we are done. 

Case 2. The variety V contains one of the subvarieties CZ and 
HZ. By duality principle, we may suppose that CZ C V. Consider 
the partition A = (m, m — 1, . . . , 2, 1) for an arbitrary m > 2. The 
group Ga is trivial, whence Con(W\/ip\(V)) = Paxt(W\/ip\(V)). Since 
LZ C V, the variety V satisfies no identity u = v where the first letters 
in u and v are distinct. In particular, ( jb) v^a(V) whenever 
Xia,Xjb G W\ and % ^ j. Hence the set W\/(p\(V) contains at least 
m elements. Any finite lattice can be embedded into any sufficiently 
large finite partition lattice [7], so it can be embedded into some of the 
lattices Con (W x /<p\(V)). 

Case 3. The variety V contains one of the subvarieties X and A. ', 
say, X C V. Consider the same partition A as in Case 2. Again we 
have Con(W x /v\{V)) = Paxt(W x /<px(V)) . Since X C V, Lemma 3.2 
implies that the variety V satisfies no identity u = v where the first 
letters in u and v are distinct and the second letter in u is simple. In 
particular, (xiX m a,XjX m b) £ <p\(V) whenever XiX m a,XjX m b G W\ and 
i 7^ j. Hence the set W\/(p\(V) contains at least m — \ elements, so we 
are done, as in Case 2. 
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e) — > d). Let V be an overcommutative variety satisfying e). Con- 
sider the subdirect decomposition of the lattice L c(V) given by Corol- 
lary 2.2. We will prove that the cardinalities of the subdirect multipliers 
Con(W\/ (f\(V)) are bounded. This implies that there exist only finite 
number of non-isomorphic lattices among these multipliers. The lat- 
tice Loc(V) is quasiequationally equivalent to the direct product of 
these distinct multipliers because quasiidentities are preserved under 
taking sublattices and direct products. Therefore the implication will 
be proved. 

Let us fix a partition A. The variety V is contained in P fe for some 
k by Lemma 3.3. We may assume that A is a partition of a number 
greater than 2k + 1. Indeed, there is only a finite number of other 
partitions and existence of an upper bound for |Con(WA/VA(V)) | does 
not depend on them. By Lemmas 3.4, 3.5 and their duals the variety V 
satisfies the identities (2), (3), and their duals for some n. Consider the 
set I of all integers i, 1 < i < n + 2k, such that at least 4k components 
of A are equal to i. For every i G /, we fix a set of letters Yj such that 
\Yj\ = 4k and Xj = i whenever Xj G Y{. This means that £ x (w) = i 
whenever x G Yj and w G W\. Each word w G W\ can be written 
as w = abc where £(a) = £(c) = k. We denote a, b, and c by L(w), 
M(w), and R(w), respectively. Note that (u>i,u>2) G ^(V) whenever 
Wi,ui2 G W\, L(wi) = L{w2), and R{w\) = R{w2). Consider the 
following two restrictions on a word w G W\. 

(i) there are no letters x in the words L{w) and R(w) with £ x (w) > 
n+2k and x ^ xi, x ^ x 2 (recall that £\{w) > £2(11)) > £ x {w) for 
any x G X \ {x 1 ,x 2 }, so this property trivially holds whenever 
£ 2 (w) <n + 2k); 

(ii) there are no letters x in the words L(w) and R(w) with £ x (w) = 
i G / and x Yi. 

Let us prove that, for any w G W\, there exist w' G W\ with the 
property (i) and such that w = w' in V. This means that each (p\(V)- 
class contains a word with the property (i). Consider an occurrence in 
L(w) of a letter x with £ x (w) > n + 2k, x ^ x\, and x ^ x 2 - There are 
words d and e with L(w) = rfxe. Since £\{w) > £ 2 {w) > £ x {w) > n+2k, 
we have 



£ x (M(w)),£ 1 (M(w)),£ 2 (M(w)) > n. 
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Hence there exists a balanced identity of the form M(w) = x n l x\x^j 
for some word /. The variety V satisfies 

w = L(w)M{w)R(w) 
= dxeM(w)R(w) 

= dxex n ~ x x^x^f R{w) because V CV k 

= dx 1 ex\~ 1 x n x1fR{w) by (2) if e is empty 

or by (3) otherwise. 

The word w" = dx\ex\~ x x n x^j R(w) is such that L{w") = dx±e, 
R(w") = R(w), and {w,w") G <P\{V). We have excluded one occur- 
rence of the letter x in L{w). Repeating this procedure one can exclude 
all occurrences in L{w) of letters x with £ x (w) > n + 2k except x\ and 
X2- Dually, one can exclude all occurrences of such letters in R(w). 

Now we shall prove that every identity u — v such that u, v G W\ is 
equivalent to an identity v! = v' where u' and v' satisfy (ii). Since 

£{L{u)) + £(L(v)) + £(R(u)) + £(R(v)) = 4k, 

the words L(u), L(v), R(u), and R(v) contain at most 4k distinct 
letters. Therefore, for 1 < % < n + 2k, they contain at most 4k distinct 
letters x with £ x (u) = i. Consider any element g G G\ which maps, 
for every 1 < % < n + 2k, all letters x in L(u) , L(v) , R(u) , R(v) with 
£x( w ) — i to the set Y{. To obtain the identity vl = v', one may take 
vl = g(u) and v' = g{v). 

Combining the statements in the previous two paragraphs, we con- 
clude that every identity u = v with u,v G W\ is equivalent within the 
variety V to an identity u' = v' where u' and v' satisfy (i) and (ii). This 
statement may be reformulated in terms of G-sets. To do this, denote 
by A the set of (/?A(V)-classes of all words in W\ satisfying (i) and (ii). 
We have proved that every congruence on W\/(p\(V) is generated by 
some subset of A x A. The (f\(V)-c\ass of w is defined by L(w) and 
R(w) and does not depend on M(w). Conditions (i) and (ii) mean that 
L(w) and R(w) for all such w may contain at most 4k(2n + k — 1) + 2 
distinct letters in common: at most 4k letters x with £ x (w) = i for 
every 1 < % < 2n + k and at most 2 letters x with £ x (w) > 2n + k. 
Hence \A\ < N where N = (4k(2n + k - 1) + 2) 2k . Therefore 

\Con(W x /if X (V))\<2\ AxA \ <2 N \ 



This upper bound does not depend on the partition A. 
Theorem 1.1 is proved. 



□ 



IDENTITIES IN THE LATTICE OF OVERCOMMUTATIVE VARIETIES 11 



Remark 4.1. The proof of the implication e) — > d) bases on the 
fact that the cardinalities of the lattices Gon(W\/ Va(V)) are bounded 
whenever V satisfies e). However the cardinalities of the sets W\/ip\(V) 
can be unbounded. For example, put 

V = vai{x 2 y = yx 2 , xyz = xzy}. 

For the partition A = ( 1, ... , 1 ), it is easy to verify that the set 

n times 

W\/tpx(V) contains exactly n elements. 

Remark 4.2. The variety CZ is generally known to be an atom of the 
lattice of all semigroup varieties. Consequently it would be possible to 
conjecture that the lattice Loc(COJ\4 V CZ) is small in a sense. Sur- 
prisingly, this conjecture is very far from the real situation. The proof 
of Theorem 1.1 shows that this lattice contains an isomorphic copy of 
every finite lattice (see Case 2 in the proof of the implication b) — > e)). 

Acknowledgemets. The author is grateful to professor B.Vernikov 
for helpful discussions. 
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